package medium;
/*
647. 回文子串
解题思路：枚举每一个可能的回文中心，并向左右拓展，如果左右不相同，则停止拓展
 */
public class LeeCode647 {

  public static void main(String[] args) {
    System.out.println(new LeeCode647().countSubstrings("aaa"));
  }

  public int countSubstrings(String s){
    int res = 0;
    int n = s.length();
    for (int i = 0; i < 2 * n - 1; i++) {
      int l = i/2;
      int r = i/2 + i%2;
      while (l >= 0 && r < n && s.charAt(l) == s.charAt(r)){
        l--;
        r++;
        res++;
      }
    }
    return res;
  }

}
